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METHOD AND APPARATUS FOR 
DETERMINING TAX OF A VEHICLE 

TECHNICAL FIELD OF THE INVENTION 

This invention relates to determining tax of a 
vehicle, and more particularly to a system for 
determining tax of a vehicle using a positioning system. 
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BACKGROUND OF THE INVENTION 

Mobile positioning technology has advanced 
substantially over the past decade. Many cars, trucks, 
airplanes, boats, and other vehicles are equipped with 
devices that provide convenient and reliable mobile 
positioning using either networks of satellite-based and 
land-based transceivers or an on-board positioning 
sensor, such as an inertial navigation system or a dead 
reckoning system. 

Many users of mobile positioning systems, 
particularly those operating commercial vehicles, also 
require an accurate determination of tax assessed by one 
or more taxing regions through which the vehicles travel. 
Previously, tax determinations were based upon manual 
reporting and charting of vehicle positions, or 
recreation of the miles traveled in taxing regions after 
a trip. For example, one way to determine tax for a 
vehicle is to estimate the number of miles traveled by 
the vehicle based upon a corresponding distance taken 
along a preferred route on a map. This approach, 
however, may not be suitable for particular applications 
that require more accuracy in the determination of tax. 
Consequently, a need has arisen for an apparatus and 
method that accurately determines tax of a vehicle. 
Furthermore, operators of commercial vehicles may also 
require a way of reporting this tax to a remote location. 
For example, a cellular telephone in a vehicle offers a 
convenient communications link to report a determined 
tax. 
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SUMMARY OF T HE INVENTION 

In accordance with the present invention, the 
disadvantages and problems associated with previous 
techniques used to determine tax for a vehicle have been 
5 substantially reduced or eliminated. One aspect of the 

present invention provides a system for determining a tax 
of a vehicle using positioning technology. 

According to an embodiment of the present invention, 
an apparatus on a vehicle for determining a tax for the 

10 vehicle includes a positioning device. The positioning 

device determines a plurality of vehicle positions along 
a route traveled by the vehicle. A memory stores 
geographic information defining a plurality of regions. 
A processor is coupled to the positioning device and the 

15 memory. The processor receives vehicle positions from 

the positioning device and geographic information from 
the memory. The processor determines the distance 
traveled by the vehicle in the regions in response to the 
vehicle positions and the geographic information. 

20 According to another embodiment of the present 

invention, a method for determining a tax for a vehicle 
traveling through a plurality of taxing regions includes 
determining a plurality of vehicle positions. Each 
vehicle position is associated with a taxing region. The 

25 tax in each taxing region is determined in response to 

the vehicle positions associated with that taxing region. 

Important technical features of the present 
invention include improving the accuracy of determining 
the distance traveled or tax for a vehicle passing 

30 through regions using a positioning system. The present 

invention provides determination of the tax on the 
vehicle or transmission of vehicle position information 
for determination at a remote location. Other important 
technical advantages include reporting tax information to 

35 a central location using a wireless communications 

network, such as the cellular telephone network. Another 
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important technical advantage of the present invention 
includes consolidating tax determinations with the 
generation of billing information. Further technical 
advantages include determining tax of a vehicle based 
5 upon actual miles traveled by the vehicle. Yet another 
important technical feature of the present invention 
includes taking into consideration any deviation from a 
predetermined route when determining distance and tax. 
Another important technical advantage of the invention 
10 includes reducing the human error associated with 

determining distance traveled or tax. Other technical 
advantages are readily apparent to one skilled in the art 
from the following figures, description, and claims. 
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BRIEF DESC RIPTION OF THE DRAWINGS 

For a more complete understanding of the present 
invention and for further features and advantages, 
reference is now made to the following description taken 
5 in conjunction with the accompanying drawings, wherein 
like reference numerals represent like parts, in which: 

FIGURE 1 illustrates a system for determining and 
reporting a tax of a vehicle; 

FIGURE 2 illustrates a grid overlaying a map 
10 generated in a first embodiment of the invention; 

FIGURE 3 illustrates an enlarged portion of the grid 
shown in FIGURE 2; 

FIGURE 4 illustrates a grid overlaying a map 
generated in a second embodiment of the invention; 
15 FIGURE 5 illustrates an enlarged portion of the grid 

shown in FIGURE 4; 

FIGURE 6 illustrates a table generated in the second 
embodiment of the invention; 

FIGURE 7 illustrates a map showing the operation of 
20 a third embodiment of the invention; 

FIGURE 8 illustrates an enlarged portion of the map 
shown in FIGURE 7; 

FIGURE 9 is a schematic representation of a mobile 

unit; 

25 FIGURE 10 is a schematic representation of a 

dispatch; 

FIGURE 11 is a flow chart of the first method for 
determining tax of a vehicle, using the grid shown in 
FIGURES 2 and 3; 
30 FIGURE 12 is an alternative flow chart of the first 

method for determining tax of a vehicle, using the grid 
shown in FIGURES 2 and 3; 

FIGURE 13 is a flow chart of the second method for 
determining tax of a vehicle, using the grid shown in 
35 FIGURES 4 and 5; and 
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FIGURE 14 is a flow chart of the third method for 
determining tax of a vehicle, as shown in operation using 
the map of FIGURES 7 and 8. 
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DETAILED D ESCRIPTION OF THE INVENTION 

FIGURE 1 illustrates a system 10 for determining the 
tax of a vehicle 20 traveling from a point of origin X 
(located in a taxing region 1) to a destination Y 
(located in a taxing region 2) across a regional boundary 
1-2. System 10 includes vehicle 20 equipped with a 
mobile unit 22, a dispatch 30, and a communications link 
40. System 10 provides an accurate determination of tax 
for vehicle 20 traveling along route X-Y for each of 
taxing regions 1 and 2. System 10 may also be used to 
determine the distance vehicle 20 travels in different 
regions, without calculating any associated tax. 
Therefore, all discussions below that relate to 
determining a tax for vehicle 20 apply equally to 
determining the distance vehicle 20 travels in any 
geographic regions for reasons other than tax 
computation . 

FIGURE 1 shows mobile unit 22 on vehicle 20. The 
present invention contemplates mobile unit 22 being 
carried by all types of vehicles, including cars, trucks, 
airplanes, barges, boats, railcars, truck-trailers, or 
any other moveable object for which it is desirable to 
determine a tax based upon distance traveled within a 
taxing region. The taxing regions may be countries, 
regions, districts, states, counties, cities, particular 
roads or any other region that may charge a tax based on 
fuel consumption, road usage, or other activity relating 
to distance traveled or roads traveled along in the 
region. Each taxing region may have its own tax 
structure. Thus, the tax rate in region 1 may differ . 
from the tax rate in region 2. Furthermore, each region 
may contain toll and non-toll road designations, which 
may also impact the determination of tax. 

Mobile unit 22 comprises an odometer 109 (FIGURE 9) 
operable to measure the distance traveled by vehicle 20. 
Odometer 109 can be the odometer originally included in 
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vehicle 20. Alternatively, odometer 109 can be an 
odometer that is more integral to mobile unit 22 than 
vehicle 20. In one embodiment of the present invention, 
as will be discussed below in more detail, odometer 109 
5 provides distance information that is used by mobile unit 

22 to determine tax for vehicle 20. Odometer 109 is an 
important technical aspect of the present invention 
because many taxing authorities currently accept odometer 
readings as an accurate measurement of distance traveled 

10 by a vehicle. Alternatively, mobile unit 22 may use an 

approved mileage database, such as those provided by 
Rand-McNally and others, to determine distance traveled. 

Using a positioning system 50, mobile unit 22 
determines the position of vehicle 20. Specifically, 

15 mobile unit 22 comprises a mobile positioning receiver 80 
(FIGURE 9) operable to receive positioning information 
from positioning system 50. Mobile unit 22 receives 
positioning information over positioning information 
streams 54 from a plurality of satellites 52. Mobile 

20 unit 22 then determines its position fix using 

information from positioning information streams 54. The 
positioning information comprises accurate satellite 
positioning information transmitted by satellites 52 and 
pseudorange data represented by the time of arrival of 

25 positioning information streams 54 at mobile unit 22. 

Positioning system 50 is illustrated as a 
satellite-based radio navigation system, such as the 
NAVSTAR global positioning system (GPS) . The description 
uses the NAVSTAR GPS as a representative positioning 

30 system 50, but any land-based or satellite-based system 

may be used. For example, positioning system 50 may be a 
land-based LORAN-C, a space-based GLONASS, or any other 
appropriate positioning technology. As shown in 
FIGURE 1, positioning system 50 comprises a plurality of 

35 satellites 52. In general, positioning system 50 
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comprises a plurality of space-based or land-based 
transmitters that emit positioning information. 

Satellites 52 maintain accurate and synchronized 
time and simultaneously transmit positioning information 
that contains satellite specific and system information 
required by mobile unit 22 to determine the position fix 
of vehicle 20. The positioning information transmitted 
by satellites 52 may include high precision clock and 
ephemeris data for a particular satellite, low precision 
clock and ephemeris data for every satellite in a 
constellation ("almanac data") , health and configuration 
status for all satellites, user text messages, and other 
parameters describing operation of positioning system 50. 

Positioning system 50 may also comprise additional 
satellites and one or more positioning receivers. The 
additional satellites may also communicate positioning 
information to mobile unit 22. In one embodiment, a 
positioning receiver 46 may be mounted on a receiver site 
44, that is part of communications link 40, to implement 
differential GPS techniques. Positioning receiver 46 
generates correction data that enables mobile unit 22 to 
more accurately determine the position fix of vehicle 20. 
Positioning receiver 46 transmits the correction data to 
mobile unit 22 over any suitable link, such as a vehicle 
information stream 48. 

Alternatively, mobile unit 22 can generate 
positioning information itself using an on-board 
positioning sensor. For example, an inertial navigation 
system on vehicle 20 integrates accelerations imparted to 
vehicle 20 to determine current position. As another , 
example, a dead reckoning system computes vehicle 
location based on compass orientation and distance 
traveled at that orientation. A dead reckoning system on 
vehicle 20 includes a direction finder, such as a 
compass, integrated with a distance sensor, such as 
odometer 109 or a tire rotation counter, to track the 
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location of vehicle 20 and determine its current 
position. 

In response to the positioning information from 
positioning system 50 or an on-board positioning sensor, 
5 mobile unit 22 determines the position fixes of 

vehicle 20. These position fixes may comprise standard 
geographical coordinates such as latitude and longitude. 

The interval of time between determinations of a 
position fix may be configurable by either mobile unit 22 
10 or dispatch 30. The determinations of a position fix may 
also be continuous. As discussed below, this interval of 
time dictates the accuracy of the determinations of 
distance traveled and tax of vehicle 20 in a taxing 
region. 

15 The present invention contemplates that additional 

processing of information and determining of the distance 
traveled and tax in a taxing region may be performed on 
vehicle 20 by mobile unit 22 or at a remote location, 
such as dispatch 30 or a host 35. In one embodiment of 

20 the present invention, mobile unit 22 determines the 

distance traveled and tax of vehicle 20 based upon the 
position fixes, the distance measured by odometer 109, or 
other information that may be contained within mobile 
unit 22. After mobile unit 22 has made these 

25 determinations, this information can be transmitted to 

dispatch 30 or host 35 using communications link 40. 

In another embodiment of the invention, dispatch 30 
or host 35 performs the determination of distance 
traveled and tax after mobile unit 22 has transmitted 

30 vehicle information, including the position fixes and/or 

the distance measured by odometer 109, to the remote 
location. Mobile unit 22 thus includes a transceiver 94 
(FIGURE 9) through which mobile unit 22 transmits vehicle 
information to a remote location. In general, mobile 

35 unit 22 initiates transmission of information to 

dispatch 30 or host 35 based on some configurable 
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condition, such as a predetermined reporting interval, a 
full memory buffer, a store and forward routine, or a 
minimum signal strength received from communications link 
40. 

5 Communications link 40 is coupled to mobile unit 22 

on vehicle 20 and allows communication between mobile 
unit 22 and a remote location, such as dispatch 30 or 
host 35. In the embodiment shown in FIGURE 1, 
communications link 40 comprises a cellular telephone 

10 network. More specifically, communications link 40 
comprises at least one receiver site 44 operable to 
receive vehicle information from mobile unit 22 and a 
mobile telecommunications switching office (MTSO) 42 
coupling receiver site 44 to dispatch 30. Mobile unit 22 

15 determines position fixes and distances, and sends these 

fixes and distances along with other information to 
receiver site 44 over vehicle information stream 48. 
MTSO 42, coupled to receiver site 44, routes the vehicle 
information to dispatch 30 or host 35. Vehicle 

20 information may be encoded using traditional data 

encoders, such as a modem or a dual-tone multi frequency 
(DTMF) coder/decoder 110 (FIGURE 9) . 

In other embodiments, communications link 40 may be 
one or a combination of dedicated telephone lines, 

25 switched telephone lines, microwave communications links, 

satellite-based communications links, specialized mobile 
radio (SMR) , enhanced specialized mobile radio (ESMR) , a 
personal communications service (PCS), a citizen's band 
(CB) , a dedicated radio system, such as those used by 

30 police and fire fighters, or any other suitable 

communications link that allows mobile unit 22 to 
transmit data to or receive data from dispatch 30 or 
host 35. Communications link 40 may also be an SS7 
backbone link or similar network for linking land-line or 

35 cellular switches in a public switched telephone network 

(PSTN) . Such a link allows components of the PSTN to 
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share information for validation, roaming, billing, call 
routing, and other functions. Communications link 40 may 
also include intelligence to route information generated 
at mobile unit 22, dispatch 30, or host 35 to multiple 
selected sites. 

Furthermore, vehicle information stream 48 may be 
the control channel, paging channel, part of a seized 
voice or data channel, or overhead message stream 
currently implemented in cellular telephone technology. 
Presently, the control channel provides paging of 
incoming calls, hand-off instructions, and other features 
of the cellular telephone network, but may be modified by 
one skilled in the art to include transmission of vehicle 
information. Vehicle information stream 48 may also be 
implemented using any other analog or digital 
communications link between mobile unit 22 and receiver 
site 44, whether or not the communications link requires 
seizing of a voice or data channel, and whether or not a 
data encoder is used. 

As mobile unit 22 moves from one location to 
another, vehicle information will be transmitted to 
different receiver sites 44. Receiver sites 44 are 
operable to emit signals to mobile unit 22. Mobile unit 
22 may then alternatively tune between several signals 
emitted by receiver sites 44 to determine the strongest 
signal, usually relating to the nearest receiver site 44. 
Mobile unit 22 establishes communication with that 
receiver site 44. 

Additionally, there are several developing 
technologies that may provide a convenient implementation 
of vehicle information stream 48. For example, cellular 
digital packet data (CDPD) technology allows integration 
of data and voice using the existing cellular telephone 
infrastructure. In a CDPD system, digital packets of 
data and analog voice segments share the same channel. 
Other developments in digital cellular communications, 
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such as code division multiple access (CDMA) and time 
division multiple access (TDMA) , allow digital data and 
digital voice signals to be interspersed on a 
communications channel. These technologies integrate 
5 digital data transmission in a communications link 40, 

and therefore provide a convenient implementation scheme 
for vehicle information stream 48. 

Mobile unit 22 may send vehicle information to 
receiver site 44 in one large packet or in several 

10 smaller packets interspersed with other data used for 

mobile communications. For example, the vehicle 
information may be packaged in existing, but unused, 
bytes of the overhead message stream or in a dedicated 
protocol. One possible implementation would place 

15 vehicle information in the extended protocol described in 

the EIA/TIA-533 mobile communications standard, which 
provides for bidirectional communication between mobile 
unit 22 and receiver site 44. 

Because dispatch 30 and host 35 are coupled to 

20 communications link 40, dispatch 30 and host 35 can 

communicate with mobile unit 22. Host 35 performs the 
management and control functions for one or more fleets 
of trucks. Therefore, system 10 may include many 
hosts 35 associated with trucking companies, delivery 

25 services, or other organizations with vehicles 20 

equipped with mobile units 22. Host 35 may receive 
vehicle information directly from communications link 40. 
If distance and tax for vehicles 20 have not been 
determined, host 35 may make these determinations. 

30 Alternatively, dispatch 30 may receive and process 

vehicle information from communications link 40 and then 
route such information to host 35. Furthermore, host 35 
can transmit information to mobile unit 22 either 
directly using communications link 40 or indirectly 

35 through dispatch 30. For example, host 35 may generate 

destination information for vehicle 20 and transmit this 
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information over a communications link to dispatch 30. 
Such destination information may include one or more 
destinations, appointment information such as a 
corresponding appointment time for each destination 
specified, routing information, information regarding 
tasks to be performed at each destination specified, 
average travel time to each destination, rush hour and 
traffic information, and weather information. Dispatch 
30 collects destination information from several hosts 35 
and transmits this information to vehicles 20. 
Alternatively, host 35 may transmit destination 
information to vehicles 20 over communications link 40. 
In essence, some of the functions performed by dispatch 
30 may be distributed among several hosts 35. For 
clarity, the remainder of this description will focus 
primarily on the functionality of dispatch 30, but it is 
understood that host 35 can perform some or all of the 
functions performed by dispatch 30. 

Dispatch 30 receives the vehicle information 
generated by mobile unit 22 for vehicle 20 using 
communications link 40. In particular, dispatch 30 
contains a modem or DTMF coder /decoder 120 (FIGURE 10) 
that receives vehicle information from MTSO 42. Dispatch 
30 may comprise an input-output device 126 (FIGURE 10) 
operable to present visually or audibly the vehicle 
information at dispatch 30 once the information has been 
received by dispatch 30. For example, input-output 
device 126 displays vehicle information on a map showing 
that vehicle 20 is traveling along route X-Y between 
point of origin X and destination Y. 

Dispatch 30 may perform additional processing of the 
information received from mobile unit 22 over 
communications link 40. As discussed above, the present 
invention contemplates that in some embodiments mobile 
unit 22 does not perform all the determinations necessary 
for distance traveled and tax of vehicle 20 in a taxing 
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region. Thus, in some cases, in response to vehicle 
information, dispatch 30 determines the distance traveled 
by and associated tax for vehicle 20 in each taxing 
region through which vehicle 20 travels. As will be 
explained below in more detail, dispatch 30 may determine 
distance traveled and tax for vehicle 20 using one of 
several methods. 

Dispatch 30 transfers vehicle distance, tax 
information, and actual payment for taxes to taxing 
authority 32. Taxing authority 32 can generate a tax 
bill for vehicle 20 or actually receive money and 
generate a receipt for taxes paid. Transfer of money 
directly to taxing authority 32 can be accomplished by 
physically printing and mailing a check, or through any 
suitable electronic funds transfer technology, such as 
the electronic data interchange (EDI) . Automatic payment 
of taxes to taxing authority 32 streamlines the tax 
collection process, reduces potential errors and 
tardiness in tax computation and payment, and decreases 
the number of personnel required to compute and collect 
taxes. When vehicle 20 has already paid a portion of the 
taxes at the time of fueling or at other times, then the 
total taxes due taxing authority 32 can be reduced by the 
amount of the prepaid taxes. Prepaid tax information can 
be generated at vehicle 20 either automatically or by 
operator intervention. 

Dispatch 30 also generates information that may be 
sent to vehicle 20 using communications link 40. For 
example, one function of dispatch 30 may be to generate 
destination information, as described above, for vehicle 
20. Dispatch 30 can also configure the interval of time 
between position fix determinations by mobile unit 22. 
Generally, dispatch 30 may transmit to mobile unit 22 any 
information that facilitates the control or monitoring of 
vehicle 20. 
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In the alternative, vehicle information may be 
loaded into dispatch 30 using any suitable device, such 
as a keypad, a direct connection, or any suitable 
removable storage media. Furthermore, vehicle 
5 information may be communicated to dispatch 30 using a 

local wireless link. In some cases, distance traveled 
and tax in a taxing region do not need to be determined 
immediately after vehicle 20 has reached its destination. 
Billing charges may be collected later. In order to 
10 avoid unnecessary telecommunications charges associated 

with using telecommunications link 40, vehicle 
information may be stored on vehicle 20 and later 
downloaded to dispatch 30 when vehicle 20 has returned to 
dispatch 30. 

15 System 10 supports reporting of vehicle distances 

logged in predefined regions. When the predefined 
regions correspond to boundaries of taxing authorities, 
system 10 also provides a more accurate determination of 
vehicle taxes than currently available systems. It may 

20 provide these determinations near instantaneously or "on 

the fly." These determinations may consider the 
specifics of each trip, such as the route traveled by 
vehicle 20, actual mileage traveled within a taxing 
region, actual time and mileage at which vehicle 20 

25 traveled from one taxing region into another, and points 

through which vehicle 20 passes along a particular route. 
In some applications, low frequency and low accuracy 
determinations are sufficient. Other applications, 
however, require greater accuracy and higher frequency 

30 determination in near real time. For example, vehicle .20 

may carry packages for delivery to different stops along 
route X-Y. In some cases, it is desirable to bill the 
party receiving a package for delivery charges at the 
moment when the package is delivered. The present 

35 invention provides determination of the tax attributable 

to that delivery when the package is received. Because 
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these determinations may be performed at fixed time 
intervals, on-demand, or as a result of a predetermined 
reporting event, billing may accurately be apportioned 
between deliveries. Furthermore, the present invention 
5 allows for adjustments in billing to reflect changes in 

tax that may be caused by additional distances traveled, 
such as in the case of road closures. 

System 10 supports the remote sending of vehicle 
information to dispatch 30 from vehicle 20. In most 

10 cases, billing statements are generated at a central 

location, such as dispatch 30. The billing statements 
may include delivery charges. Delivery charges, in turn, 
take into account tax charges. Thus, system 10 provides 
that tax determinations may be consolidated with the 

15 generation of billing information. In this way, total 

taxes for vehicle 20 can be apportioned to particular 
deliveries, which results in more accurate billing. 

System 10 permits determination of tax for vehicle 
20 based upon actual mileage driven by vehicle 20 in 

20 taxing regions. For example, referring to FIGURE 1, at 

the moment vehicle 20 leaves origin X to travel to 
destination Y, the tax for vehicle 20 would be based upon 
the distance traveled in region 1 along route X-Y and the 
distance traveled in region 2 along route X-Y. Suppose, 

25 however, that a severe storm forces vehicle 20 to detour 

from route X-Y at point D. Vehicle 20 must then travel 
through point Z in order to reach destination Y. Because 
the present invention determines tax based upon actual 
vehicle positions and distances traveled, as will be 

30 discussed in more detail below, system 20 would be able 

to provide an accurate tax determination even if vehicle 
20 is forced to deviate from route X-Y. 

System 10 can also adjust the tax computation based 
on the specific route traveled by vehicle 20. For 

35 example, a taxing region may contain both toll and 

non-toll roads. If the toll road is privately maintained 
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and vehicle 20 pays the toll at the time of use, then the 
total distance traveled in the taxing region for purposes 
of tax calculation may be reduced by the distance 
traveled on the toll road. There may also be other 
adjustments to computed tax based on route, such as flat 
tolls for using a road or bridge. Using system 10, 
taxing authority 32 could easily and inexpensively 
account for and collect flat tolls or usage fees for 
roads and bridges traveled by vehicle 20. A computed tax 
may also depend on the route taken, whereas some roads 
carry a different flat tax or rate from others. System 
10 can support this and other computations of tax based 
on the route of vehicle 20. 

Furthermore, vehicle information and tax for vehicle 
20 are automatically determined. Any human error in 
inputting the vehicle information or determining the tax 
is substantially reduced or eliminated. For example, 
like the present invention, some previous methods to 
determine tax use an odometer to measure the distance 
traveled by the vehicle. These methods, however, require 
that the operator of a vehicle record the mileage 
displayed on the odometer when the vehicle travels from 
one taxing region into another. This mileage is then 
used as the basis for calculating tax for the vehicle. 
If the operator forgets to record the mileage shown on 
the odometer, however, the determination of tax would be 
inaccurate. Because the present invention is able to 
determine when vehicle 20 has traveled from one taxing 
region into another and to automatically record the 
mileage at that moment, the error associated with 
previous methods is eliminated. Also, since the operator 
of vehicle 20 is not distracted from the primary duty of 
driving vehicle 20, the risk of vehicle 20 being involved 
in an accident is reduced. 

In system 10, dispatch 30 allows monitoring of at 
least one vehicle 20 equipped with mobile unit 22. A 



019743.0163 



19 



PATENT APPLICATION 



large company may operate dispatch 30 to monitor a 
plurality of vehicles 20 equipped with mobile units 22. 
Smaller companies with more limited resources could pool 
together to either jointly operate dispatch 30 or employ 
an independent firm to operate dispatch 30. It should be 
understood that the present invention contemplates any 
number and arrangement of dispatches 30 to monitor one or 
more fleets of vehicles 20. 

FIGURES 2-8 disclose three embodiments of the 
present invention. In particular, FIGURES 2 and 3 
illustrate a region grid 60 that is integral to a first 
method for determining the tax of vehicle 20. FIGURES 
4-6 illustrate a vehicle position grid 65 and an 
associated table 70 that are integral to a second method 
for determining the tax of vehicle 20. FIGURES 7 and 8 
illustrate a map showing the operation of a third method 
for determining the tax of vehicle 20. 

Generally, a method for determining a tax for 
vehicle 20 traveling through a plurality of taxing 
regions includes determining a plurality of vehicle 
positions, associating each vehicle position with a 
taxing region, and determining the tax in each taxing 
region in response to the vehicle positions associated 
with the taxing region. The present invention 
contemplates three specific methods for executing the 
general method. 

In the first method, which is associated with 
FIGURES 2 and 3, mobile unit 22 computes a plurality of 
position fixes using either positioning system 50 or an 
on-board positioning sensor. These position fixes are, 
actual locations over which vehicle 20 has traveled. As 
discussed above, position fixes may be in the form of 
standard geographical coordinates such as latitude and 
longitude. Mobile unit 22 may then generate vehicle 
positions between the position fixes by interpolation. 
Interpolation is more suited for computations at a remote 



019743.0163 



( 

PATENT APPLICATION 



location, such as dispatch 30, host 35, or taxing 
authority 32, where the granularity of the location data 
may be sacrificed to reduce the amount of data 
transmitted from mobile unit 22. Mobile unit 22 can also 
5 perform position fixes at a more frequent, near 
real-time, interval. This provides an accurate 
determination of region boundaries without the need for 
interpolation. The decision to interpolate and the 
number of interpolated points depends on the frequency of 
10 position fixes and the size of the cells in region grid 

60. 

In a second method, which is associated with FIGURES 
4-6, mobile unit 22 computes a plurality of position 
fixes using either positioning system 50 or an on-board 

15 positioning sensor. Depending on the frequency of the 

position fixes and the cell size of grid 65, a number of 
vehicle positions may be generated by interpolating 
between position fixes. Mobile unit 22 then relates 
position fixes to predetermined vehicle positions. 

20 Predetermined vehicle positions are defined as 

significant geographical points, such as cities, towns, 

boundaries between taxing regions, or intersections of 

major highways. Predetermined vehicle positions and 

distance between predetermined vehicle positions may be ^^yf sfi/ff 

25 determined from any mileage d atabase, such as those ^^ 

provided by Rand-McNally, @3T^or~ others. In the ~ tjcK s/#/i*~~ 

preferred embodiment, the taxing authorities accept tax 
calculations based on these mileage databases Vehicle 
position grid 65, illustrated in FIGURES 4 and 5, 

30 contains individual cells associated with predetermined 
vehicle positions. Using the predetermined vehicle 
positions of vehicle position grid 65, mobile unit 22 
reconstructs the route traveled by vehicle 20. Table 70, 
illustrated in FIGURE 6, contains taxing information and 

35 distances between the predetermined vehicle positions set 

forth in vehicle position grid 65. Using table 70, 
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mobile unit 22 determines a distance and tax for vehicle 
20. 

In a third method, which is associated with FIGURES 
7 and 8, mobile unit 22 also computes a plurality of 
5 position fixes using either positioning system 50 or an 
on-board positioning sensor. Like the first method, 
these position fixes constitute actual locations over 
which vehicle 20 has traveled, and may be in the form of 
latitude- longitude coordinates. Unlike the two previous 
10 methods, this method does not incorporate a grid. 

Rather, mobile unit 22 utilizes position fixes to 
determine the current taxing region and odometer 109 to 
determine distance traveled by vehicle 20 in the taxing 
region. 

15 The first, second, and third methods will be 

discussed in more detail below in conjunction with a 
description of FIGURES 2-8. In the three embodiments of 
the invention illustrated in FIGURES 2-8, the steps may 
be performed either wholly on vehicle 20 by mobile unit 

20 22 or partly on vehicle 20 and partly at a remote 

location, such as dispatch 30, host 35, or taxing 
authority 32. As will be explained in more detail below, 
if the steps are performed on vehicle 20, a processor 100 
(FIGURE 9) that is part of mobile unit 22 makes the 

25 determinations. Similarly, if the steps are performed at 

dispatch 30, a central controller 122 (FIGURE 10) makes 
the determinations. To better distinguish the three 
methods and for clarity, the following explanation of the 
methods disclosed in FIGURES 2-8 assumes that all steps 

30 are performed on vehicle 20. It must be understood, 
however, that one or more steps in any of the three 
methods may also be performed at a remote location such 
as dispatch 30. 

FIGURE 2 illustrates region grid 60 overlaying a map 

35 generated in one embodiment of the invention. The map 

shows three taxing regions defined as region 1, region 2, 
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and region 3. The regions may be representative of 
countries, regions, states, counties, districts, cities, 
or any other region for which it is desirable to 
determine a tax based on distance traveled in the region. 
5 Each taxing region may have a different tax structure 

and/ or rate. For example, region 1 may assess tax at a 
first rate, whereas region 2 may assess tax at a second 
rate. Several routes throughout the regions are defined 
in part by points A, B, C, D, E, F, G, and H. These 

10 points may represent cities, boundaries between regions, 
or any other landmark or geographic location that may 
define a route. For example, points A, B, E, F, G, and H 
represent cities within a particular region. Points C 
and D represent points on the border between two regions. 

15 Region grid 60 disclosed in FIGURE 2 comprises a 

plurality of cells. Each cell is associated with the 
taxing region (either region 1, 2 or 3) within which it 
is located. All cells are approximately equal in size. 
Preferably, a cell would be located wholly in one region 

20 or another. In some cases, however, such as when the 

boundaries between regions are not straight lines, a cell 
may be partially located in a plurality of regions. In 
this latter case, the cell may be associated with the 
region in which most of the cell is located. Software 

25 may be used to fill in the data associated with each cell 

of region grid 60. This data may include the region 
associated with the cell, geographical coordinates 
defining the cell, or routes traveling over the area 
represented by the cell. 

30 The area represented by the cells is configurable.- 

That is, the cells may represent one square mile parcels, 
five square mile parcels, ten square mile parcels, or 
other predefined areas. The cells may be squares, 
rectangles, circles, polygons, or any other geometric 

35 construct that facilitates the definition of a region. 

The area represented by the cells determines the accuracy 
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of the tax determination. For instance, suppose that a 
cell is partially located in several regions. The cell 
is associated with a single taxing region. If the area 
represented by the cell is one square mile, the error 
5 generated by associating a single region with the cell 

would be less than if the area represented by the cell is 
ten square miles. 

FIGURE 3 illustrates an enlarged portion of region 
grid 60 disclosed in FIGURE 2. FIGURE 3 shows route 
10 B-C-D over which vehicle 20 travels. As vehicle 20 

travels along route B-C-D, mobile unit 22 obtains 
position fixes for vehicle 20 at points o, p, q, r, s, 
and t. 

If interpolation is performed, the step of 

15 determining a plurality of vehicle positions from a set 

of position fixes is executed as follows. Mobile unit 22 
on vehicle 20 establishes a plurality of position fixes 
o, p, q, r, s, and t using position system 50 or an 
on-board positioning sensor. Processor 100, which is 

20 part of mobile unit 22, determines a route traveled by 

vehicle 20 in response to the position fixes o, p, q, r, 
s, and t. In particular, the route of vehicle 20 is 
represented by lines o-p, p-q, q-r, r-s, and s-t 
connecting position fixes o, p, q, r, s, and t. 

25 Processor 100 then divides each line into a plurality of 

segments. The end point of each segment, shown as the 
dots on lines o-p, p-q, q-r, r-s, and s-t, defines a 
vehicle position along the route of vehicle 20. In this 
manner, mobile unit 22 can generate several vehicle 

30 positions for each position fix provided by positioning 

system 50 or an on-board positioning sensor. 

The length of each segment may be proportioned to 
the size of the cells in region grid 60. As discussed 
above, if frequent position fixes are taken, there may be 

35 no need to interpolate between the position fixes to 

generate additional vehicle positions. With or without 
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interpolation, the spacing between position fixes (or 
vehicle positions if interpolation is used) should be 
coincident with the cell size, so that a transition from 
one cell to an adjacent cell will be detected. It should 
5 be understood that any reference to vehicle positions 

includes interpolated vehicle positions, position fixes, 
or both. 

Next, the step of associating each vehicle position 
with a taxing region is executed as follows. Processor 

10 100 references a map overlaid with a plurality of cells, 

shown generally by grid 60 in FIGURE 2 and in detail in 
FIGURE 3. The map and associated grid may be generated 
by processor 100, but is normally produced by another 
computer or person and loaded into mobile unit 22 for use 

15 by processor 100. Each cell is associated with a taxing 
region 1, 2, or 3. One or more vehicle positions may be 
contained within a single cell. Processor 100 identifies 
the cell containing the vehicle position. Processor 100 
then associates the vehicle position with the taxing 

20 region associated with the cell. 

Next, the step of determining the tax is performed 
as follows. Processor 100 determines the distance 
traveled in each taxing region in response to the vehicle 
positions associated with that taxing region. Processor 

25 100 can determine distance by reading odometer 109 

(FIGURE 9) at each position fix. Another way in which 
processor 100 can determine distance is by summing up the 
number of segments within a taxing region and multiplying 
that figure by the distance represented by each segment. 

30 For example, if vehicle 20 has traveled 24 segments in -a 

taxing region and each segment represents 10 miles, then 
processor 100 calculates that vehicle 20 has traveled 240 
(24 X 10) miles in the region. 

Another way in which processor 100 can determine 

35 distance for vehicle 20 is by calculating the distance of 

each segment using standard geometrical formulae and then 
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summing up these distances. For example, if vehicle 20 
has traveled segments of 10 miles, 12 miles, and 9 miles 
in a taxing region, then processor 100 calculates that 
vehicle 20 has traveled 31 (10 + 12 + 9) miles within 
5 that region. A calculation based on straight line 

segments may not accurately represent curvature of the 
road. Therefore, distance can be adjusted by multiplying 
the sum of the straight line segments by a curvature 
factor (i.e. 1.1), which represents an estimate of the 

10 increase in distance due to road curvature. Different 

curvature factors for different roads may be used by 
mobile unit 22. Other curve fitting techniques or spline 
constructions may also be used to more accurately 
determine distance traveled on the roads. Processor 100 

15 then determines a tax in the region in response to the 

computed distance traveled by vehicle 20 in the region. 
Mobile unit 22 may then transmit the determined distance 
and tax to a remote location, such as dispatch 30. 
An alternative embodiment of the invention is 

20 disclosed in FIGURES 4-6. Whereas the first method 

disclosed in FIGURES 2 and 3 focuses upon taxing regions, 
the second method disclosed in FIGURES 4-6 focuses upon 
predetermined vehicle positions which correspond to 
distinct geographic landmarks or monuments, such as 

25 cities, intersections between routes, or intersections of 

routes with regional boundaries. FIGURE 4 illustrates 
vehicle position grid 65 overlaying a map. Similar to 
FIGURE 2, the map in FIGURE 4 is divided into taxing 
regions 1, 2, and 3. Several routes throughout the 

30 regions are defined in part by points A, B, C, D, E, F, G 

and H. As discussed above, these points may represent 
cities, boundaries between regions, or any other landmark 
or geographic location that may define a route. These 
points are associated with predetermined vehicle 

35 positions. Vehicle position grid 65 comprises a 

plurality of cells, which can be approximately equal in 
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size. Normally, vehicle position grid 65 is based on an 
approved mileage database, such as those provided by 
Rand-McNally, ALK, and others. 

Unlike region grid 60, the cells in vehicle position 
grid 65 are associated with the predetermined vehicle 
positions corresponding to points along the route 
traveled by vehicle 20. That is, the cells contain A, B, 
C, D, E, F, G, or H associated with the predetermined 
vehicle position to which it is most closely located. In 
some instances, however, one part of the cell may be more 
closely located to one predetermined vehicle position 
whereas another part of the cell may be more closely 
located to another predetermined vehicle position. In 
such a case, the cell is associated with the 
predetermined vehicle position to which most of the cell 
is more closely located. Software may be used to fill in 
the data contained within each cell. For example, 
vehicle position grid 65 may be completed by a program 
using a spiraling or an expanding radius technique 
originating at each predetermined vehicle position to 
fill the cells. Some outlying cells are not associated 
with any predetermined vehicle positions. 

The number of predetermined vehicle positions 
contained in vehicle position grid 65 dictates the 
accuracy of the distance and tax determinations for this 
method. That is, if more predetermined vehicle positions 
are used, accuracy will be increased. For example, 
suppose vehicle 20 travels from Dallas to Los Angeles. 
Further suppose that vehicle position grid 65 only has 
Dallas, Los Angeles, and Phoenix as predetermined vehicle 
positions. As will be discussed below, for any two 
predetermined vehicle positions of vehicle position grid 
65, there will be corresponding distances and taxes. 
Vehicle 20, however, may travel to Los Angeles from 
Dallas via Phoenix along at least two different routes, 
one of which is longer than the other. One route takes 
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vehicle 20 through Amarillo, whereas another route takes 
vehicle 20 through El Paso. The route through Amarillo 
is longer. The determination of distance and tax for 
vehicle 20 would be inaccurate if the corresponding 
5 distances and taxes are based upon the route through El 

Paso, but vehicle 20 actually travels through Amarillo. 
If Amarillo and El Paso are also included as 
predetermined vehicle positions in vehicle position grid 
65, however, there would be separate corresponding taxes 
10 and distances for each of the two routes described above. 

Thus, the accuracy of the determination would be 
increased. 

A complete trip of vehicle 20 from Dallas to Los 
Angeles may include small distances at the beginning and 

15 end of the trip that can be added to the total distance 

traveled. For example, if the trip begins in Fort Worth 
(approximately thirty-five miles from Dallas) , but the 
first predetermined vehicle position is Dallas, then 
mobile unit 22 should add the additional thirty-five 

20 miles traveled between Fort Worth and Dallas to the 

calculation. Similarly, if Los Angeles is the last 
predetermined vehicle position on the trip, but vehicle 
20 continues a short way to its destination in Pasadena, 
then this distance should be added to the calculation. 

25 An additional calculation may also be needed when vehicle 
20 travels into outlying cells of vehicle position grid 
65 that are not associated with any predetermined vehicle 
positions. In this situation, mobile unit 22 can adopt a 
hybrid technique that uses the other methods described to 

30 compute distance and tax determinations when vehicle 20 

travels into outlying cells. 

FIGURE 5 illustrates an enlarged portion of vehicle 
position grid 65 disclosed in FIGURE 4. FIGURE 5 
illustrates route B-C-D traveled by vehicle 20 in taxing 

35 regions 1 and 2. In operation, mobile unit 22 takes 

position fixes o, p, q, r, s, and t for vehicle 20 using 
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positioning system 50 or an on-board positioning sensor. 
The position fixes o, p, q, r, s, and t are then related 
to predetermined vehicle positions, which establishes the 
route B-C-D traveled by vehicle 20. The determination 
5 for tax in this method can use the actual distance 

between points B, C, and D or highway mileage derived 
from a mileage database. As discussed below, the 
operator of vehicle 20 may record the actual mileage 
between the predetermined vehicle positions. 

10 The general steps for this second method using 

vehicle position grid 65 of FIGURE 4 are the same as for 
the first method using region grid 60 of FIGURE 2. That 
is, a method for determining a tax for vehicle 20 
traveling through a plurality of taxing regions includes 

15 determining a plurality of vehicle positions, associating 

each vehicle position with a taxing region, and 
determining the tax in each taxing region in response to 
the vehicle positions associated with the taxing region. 
The step of determining a plurality of vehicle 

20 positions is performed as follows. Mobile unit 22 

establishes a plurality of position fixes using 
positioning system 50 or an on-board positioning sensor. 
Depending on the frequency of position fixes and the cell 
size of grid 65, mobile unit may also generate vehicle 

25 positions between position fixes by interpolation. A map 

is generated with a plurality of cells, shown generally 
by vehicle position grid 65 in FIGURE 4. Taxing regions 
are defined on the map. Each cell is associated with a 
predetermined vehicle position. Processor 100 next 

30 associates each position fix with a cell in vehicle 

position grid 65, which identifies a predetermined 
vehicle position. Using the predetermined vehicle 
positions associated with the position fixes, processor 
100 reconstructs the route traveled by vehicle 20 through 

35 vehicle positions B, C, and D. 
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In this particular method, the step of determining 
the tax is executed as follows. Processor 100 utilizes a 
database containing the predetermined vehicle positions, 
the corresponding distance in each taxing region between 
5 vehicle positions, and the tax associated with each 

taxing region between predetermined vehicle positions. 
Processor 100 determines the distance traveled by vehicle 
20 in each taxing region by referencing the database for 
the distance between each predetermined vehicle position 

10 along the route traveled by vehicle 20. Processor 100 

then determines the tax in each region by referencing the 
database for the tax associated with each taxing region 
between the predetermined vehicle positions along the 
route traveled by vehicle 20. A more detailed 

15 explanation of this method is set forth in the 

description for FIGURE 13. 

FIGURE 6 illustrates table 70 generated in the 
embodiment of the invention disclosed by FIGURES 4 and 5. 
Table 70 may be referenced in order to determine distance 

20 traveled and tax of vehicle 20 between any two 

predetermined vehicle positions that are associated with 
the cells of vehicle position grid 65. 

Table 70 includes a plurality of sections. The 
first section, which comprises column 71, contains a 

25 first predetermined vehicle position and a second 

predetermined vehicle position. In particular, the 
predetermined vehicle positions in column 71 correspond 
to the predetermined vehicle positions associated with 
the cells of vehicle position grid 65. These pairs of 

30 predetermined vehicle positions define one leg of the , 

route traveled by vehicle 20. 

A distance section 72 contains the distance in each 
taxing region traveled by vehicle 20 between first and 
second predetermined vehicle positions. Distance section 

35 72 may be further separated into region distance columns 

74, 75, and 76. Each of these columns contains the 
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distance traveled by vehicle 20 between the first and 
second vehicle positions within a particular taxing 
region. Specifically/ region distance column 74 contains 
miles traveled in region 1, region distance column 75 
5 contains miles traveled in region 2, and region distance 

column 76 contains miles traveled in region 3. Each leg 
of the route, specified in column 71, can include one or 
more entries in region columns 74, 75, and 76. For 
example, route C-D includes sixty-five miles in taxing 

10 region 2 and five miles in taxing region 3. 

A tax section 73 contains a tax for taxing regions 
between first and second predetermined vehicle positions. 
Tax section 73 may be further divided into region tax 
columns 77, 78, and 79. Each of these columns contains a 

15 tax for vehicle 20 between first and second predetermined 

vehicle positions for a particular taxing region. Region 
tax column 77 contains the dollar amount of tax for 
region 1, region tax column 78 contains the dollar amount 
of tax for region 2, and region tax column 79 contains 

20 the dollar amount of tax for region 3. These taxes may 

be based on a tax rate per miles traveled, a flat tax for 
a predefined range of miles traveled, fees for traveling 
over particular roads or bridges, or any other tax 
computation based on the route of vehicle 20. 

25 Processor 100 references table 70 after processor 

100 has determined that vehicle 20 has traveled between 
two predetermined vehicle positions. For example, 
referring to FIGURE 5, after processor 100 has determined 
that vehicle 20 has passed through point D along route 

30 B-C-D, processor 100 references line 3 in table 70 which 

corresponds to route C-D. By referencing distance 
section 72, processor 100 determines that vehicle 20 
traveled 65 miles within region 2 between points C and D. 
By referencing tax section 73, processor 100 determines 

35 that vehicle 20 incurred $.30 of tax in region 2 and $.02 

of tax in region 3 while traveling along route C-D. This 
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information may then be displayed on output device 104 
(FIGURE 8) of mobile unit 22 or input/output device 126 
(FIGURE 10) at dispatch 30. 

Another embodiment of the invention is disclosed in 
FIGURES 7 and 8. Unlike the first method disclosed in 
FIGURES 2 and 3 and the second method disclosed in 
FIGURES 4-6, the third method disclosed in FIGURES 7 and 
8 does not use a grid pattern. Rather, this method uses 
odometer 109 in conjunction with a geographical database 
to determine distance traveled by and tax for vehicle 20. 
In particular, FIGURE 7 illustrates a map showing the 
operation of this embodiment of the invention. The map 
is divided into taxing regions 1, 2, and 3. A plurality 
of routes through the regions are defined in part by 
points A, B, C, D, E, F, G, and H. Again, these points 
may represent any landmark or geographic location that 
may define a route, such as a city, a boundary between 
regions, an intersection of a route with a boundary, or 
an intersection of two or more routes. 

The geographical database contains information 
defining a plurality of taxing regions. This geographic 
information may include coordinates defining regional 
boundaries, the intersections of routes with regional 
boundaries, or any other information that allows a 
processor to determine that vehicle 20 has traveled from 
one region into another. For example, the geographical 
database may include a pair of latitude- longitude 
coordinates which represent the endpoints of a line 
corresponding to the boundary between taxing region 1 and 
taxing region 2 . The geographical database can define, a 
set of polygons or other geometrical constructs that 
define the taxing region. The geographical database may 
also comprise line segments, splines, or curves that 
define the boundary between taxing regions. Using any 
definition of taxing region boundaries or area, processor 
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100 can determine that vehicle 20 has moved from one 
region into an adjacent region. 

FIGURE 8 illustrates an enlarged portion of the map 
shown in FIGURE 7. FIGURE 8 illustrates route B-C-D 
traveled by vehicle 20 in taxing regions 1 and 2. Mobile 
unit 22 takes position fixes o, p, q, r, s, and t for 
vehicle 20 using either positioning system 50 or an 
on-board positioning sensor. The position fixes o, p, q, 
r, s, and t are then related to a taxing region. Mobile 
unit 22 records the reading of odometer 109 at each of 
the position fixes o, p, q, r, s and t, as shown in the 
mileage readings in FIGURE 8. The determination of tax 
in this third method is based upon the actual distance 
measured by odometer 109 between position fixes. 

The general steps for this third method using the 
map of FIGURES 7 and 8 are similar as for the first two 
methods disclosed in FIGURES 2-6. Specifically, as 
stated above, a method for determining a tax for vehicle 
20 traveling through a plurality of taxing regions 
includes determining a plurality of vehicle positions, 
associating each vehicle position with a taxing region, 
and determining the tax in each taxing region in response 
to the vehicle positions associated with the taxing 
region . 

For the third method, the step of determining a 
plurality of vehicle positions is executed as follows. 
Mobile unit 22 establishes a plurality of position fixes 
using positioning system 50 or an on-board positioning 
sensor. Each position fix may be in the form of standard 
geographical coordinates such as latitude and longitude. 

The step of associating each vehicle position with a 
taxing region is performed as follows. Mobile unit 22 
accesses a database that contains information defining a 
plurality of taxing regions and may comprise coordinates 
defining regional boundaries, intersections of routes 
with regional boundaries, or any other information that 
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allows a processor to determine that vehicle 20 has 
traveled from one taxing region into another. Mobile 
unit 22 then associates each position fix with a taxing 
region in response to the geographical information 
contained in the database. 

In this method the step of determining the tax for 
vehicle 20 is executed as follows. Mobile unit 22 
measures the distance traveled by vehicle 20 between 
position fixes using odometer 109. As stated before, 
odometer 109 may be the odometer included in vehicle 20 
or a separate odometer. Processor 100 then determines 
the distance traveled in each taxing region in response 
to the position fixes associated with that taxing region 
and the distance measured by odometer 109. The present 
invention contemplates that processor 100 may determine 
distance using one of two alternative methods at this 
step . 

Processor 100 determines the amount of mileage 
recorded by odometer 109 since the last position fix and 
adds this amount to the distance already recorded for the 
region. For example, assume vehicle 20 has traveled 
twenty miles since the last position fix and entered a 
new taxing region at the second mile. Normally, 
processor 100 credits twenty miles to the old taxing 
region. To further refine the distance determination, 
processor 100 may use the position fix, information 
contained in the geographical database, and standard 
geometric equations to calculate approximately at what 
mileage since the last odometer reading vehicle 20 passed 
into the new taxing region. Processor 100 then credits a 
proportionate amount of mileage to the old taxing region 
and the new taxing region. Processor 100 then adds two 
miles to the distance traveled in the old region and 
eighteen miles to the distance traveled in the new 
region. Processor 100 then determines a tax for each 
taxing region in response to the distance traveled by 
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vehicle 20 in that taxing region. A more detailed 
explanation of this third method is set forth in the 
description for FIGURE 14. 

FIGURE 9 is a schematic representation of mobile 
unit 22. Mobile unit 22 includes mobile positioning 
receiver 80, mobile communications device 90, odometer 
109, and other associated hardware and software, 
described below. Mobile positioning receiver 80 includes 
antenna 82, receiver 84, controller 86, and memory 88. 
In operation, mobile positioning receiver 80 receives 
positioning information from satellites 52 over 
positioning information streams 54 at antenna 82. 
Receiver 84 processes the positioning information to 
extract ephemeris, almanac, and clock correction data. 
Controller 86 receives the positioning information and 
computes a position fix. These determinations performed 
by controller 86 may use data stored in memory 88. 

Mobile communications device 90 includes an antenna 
92, transceiver 94, and a handset 96. In operation, 
mobile communications device 90 transmits vehicle 
information over vehicle information stream 48. The 
vehicle information may be received by dispatch 30 using 
elements of communications link 40, such as receiver site 
44 associated with the cellular telephone network. 
Mobile communications device 90 can also receive data or 
calls transmitted to mobile unit 22 from a remote site, 
such as dispatch 30. Handset 96 provides traditional 
voice or data communications using mobile communications 
device 90. 

Odometer 109 may be the odometer originally included 
with vehicle 20 or a second odometer that is more 
integral to mobile unit 22. Odometer 109 measures the 
actual distance traveled by vehicle 20. An important 
technical advantage of the present invention is provided 
by odometer 109 because many taxing authorities currently 
accept odometer readings as an accurate measurement of 
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distance traveled by a vehicle. The accuracy of the tax 
determination will depend in part upon the accuracy of 
odometer 109. 

Processor 100 manages the communicating, 
5 calculating, locating, and reporting features of mobile 

unit 22. In operation, processor 100 receives a position 
fix from controller 86 and a measured distance from 
odometer 109. Processor 100 then generates vehicle 
information. Determination of tax for vehicle 20 may be 

10 performed by processor 100, by central controller 122 at 
dispatch 30, or by a combination of processor 100 and 
central controller 122. Processor 100 routes the vehicle 
information or determined tax through link 95 or over any 
other appropriate path, such as through modem or dual 

15 tone multifrequency (DTMF) coder/ decoder 110 and bus 

drivers 112 to transceiver 94 of mobile communications 
device 90. Transceiver 94 then transmits the vehicle 
information or determined tax to dispatch 30 over 
communications link 40. 

20 Coupled to processor 100 is memory 102 which may 

contain grids, such as region grid 60 or vehicle position 
grid 65, programs, maps, geographical databases, and 
other information required by processor 100 to perform 
its functions. Memory 102 may be random access memory 

25 (RAM) , read-only memory (ROM) , magnetic media, CD-ROM, 

removable memory devices, or any other device that allows 
storage or retrieval of data. Processor 100 and 
controller 86, as well as memory 102 and memory 88, may 
be separate or integral components of mobile unit 22. 

30 Mobile unit 22 contemplates any arrangement, processing 

capability, or task assignment between mobile positioning 
receiver 80, mobile communications device 90, and 
processor 100. 

Vehicle information or determined tax may be sent to 

35 output device 104 to generate a map displaying vehicle 20 

and the position fixes. Output device 104 can produce 
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audible information, such as the announcement of a 
determined tax and distance traveled in a taxing region 
to the operator of vehicle 20. 

Processor 100 is also coupled to input device 106, 
5 which may be a keypad or touch screen, as well as voice 

recognition software and hardware that can accept audible 
commands and information. Furthermore, both output 
device 104 and input device 106 may include fixed or 
removable storage media, such as magnetic computer discs, 

10 CD-ROM, or other suitable media to both receive output 
from and provide input to processor 100 or memory 102. 
The operator of vehicle 20 may input information into 
mobile unit 22 when vehicle 20 reaches a significant 
vehicle position, such as the boundary of a taxing 

15 region. Using input device 106, the operator logs 

information about the vehicle position based upon the 
position fix for vehicle 20 determined by mobile 
positioning receiver 80, actual time and mileage at which 
vehicle 20 travels from one taxing region into another, 

20 the actual route over which vehicle 20 travels, points 

through which vehicle 20 passes, and any other item for 
which it is desirable to have a record. The operator may 
manually or orally log all of this information into 
mobile unit 22, or the operator may cooperate with 

25 processor 100 to log the information. For instance, 
using input device 106, the operator may manually or 
orally record the moment when vehicle 20 reaches a 
certain geographic mark, after which processor 100 
automatically logs the other items. The geographic mark 

30 may be one of the predetermined vehicle positions 

discussed above in regard to vehicle position grid 65. 
This predetermined vehicle position may be stored in 
memory 102 along with the other information. The actual 
highway mileage between predetermined vehicle positions, 

35 that may be included in the stored information, can later 

be retrieved and used to update existing databases, such 



019743.0163 



37 



PATENT APPLICATION 



as table 70. Thus, on future trips mobile unit 22 or 
dispatch 30 can then use the information to more 
accurately determine distance traveled by vehicle 20 
between predetermined vehicle positions and the 
corresponding tax. This information allows the 
geographic database to be updated "on the fly" as vehicle 
20 generates more accurate geographic information. 

Processor 100 generates vehicle information for 
transmission to dispatch 30 using mobile communications 
device 90. The vehicle information may include position 
fixes, vehicle positions, actual time and mileage at 
which vehicle 20 travels from one taxing region into 
another, the actual route over which vehicle 20 travels, 
points through which vehicle 20 passes, the determined 
distance and tax in a taxing region, the time of 
reporting, or information input by the vehicle operator, 
as well as any other information collected by processor 
100 from various sensors 108. For example, sensors 108 
may include various engine sensors, truck trailer 
sensors, security monitors, or other devices generating 
information on the status or condition of mobile unit 22, 
vehicle 20, or its operator. In particular, sensors 108 
can be on-board positioning sensors to determine position 
fixes, alone or in combination with positioning system 
50. 

The generation and transmission of this vehicle 
information may be based on a determination that 
vehicle 20 has passed a significant geographic point, an 
elapsed time, a predetermined time , movement of mobile 
unit 22, sensor readings, or any other piece of 
information that may necessitate reporting to a remote 
location. The vehicle information is sent from processor 
100 through modem or DTMF coder/ decoder 110 to bus 
drivers 112, and then to transceiver 94 for transmission 
over antenna 92 to a remote location, such as dispatch 30 
(FIGURE 10) . Vehicle information may also be sent 
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directly to transceiver 94 over link 95. Mobile unit 22 
may also include a clock 116 coupled to processor 100 
that may be used to synchronize the position fix received 
from controller 86 with vehicle information transmitted 
to transceiver 94. 

Components of mobile unit 22 shown in FIGURE 9 may 
be packaged into one or more housings. Mobile unit 22 
may be mounted to vehicle 20 or an object to be tracked. 
Mobile unit 22 may also be packaged as a portable, 
hand-held device that provides personal timing, locating, 
communicating, and reporting functions. 

FIGURE 10 is a schematic representation of dispatch 
30. Dispatch 30 includes modem or DTMF coder /decoder 
120, central controller 122, a memory 124, input/output 
device 126, and other associated hardware and software. 
Memory 124 may be RAM, ROM, CD-ROM, removable memory 
devices, or any other device that allows storage or 
retrieval of data. Input/ output device 126 includes any 
variety of output devices, such as a display, a speaker 
to provide audible information, removable storage media, 
or any other appropriate output device. Input/ output 
device 126 may also include a variety of input devices, 
such as a keyboard, mouse, touch screen, removable 
storage media, or any other appropriate input device. 

As discussed above, determination of distance and 
tax for vehicle 20 may be performed wholly on vehicle 20 
by mobile unit 22 or partly on vehicle 20 by mobile unit 
22 and partly at dispatch 30 by central controller 122. 
If determinations of distance and tax are performed by 
mobile unit 22, dispatch 30 receives the determined 
distance, tax, or both for vehicle 20 in a taxing region 
from communications link 40. 

If determinations of distance and tax are not 
performed by mobile unit 22, then dispatch 30 receives 
vehicle information for one or more vehicles 20 carrying 
mobile units 22. In particular, vehicle information is 
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received at central controller 122 through modem or DTMP 
coder /decoder 120 from communications link 40. 
Alternatively, reception of vehicle information at 
dispatch 30 may not require a data encoder. The vehicle 
information may include position fixes, vehicle 
positions, corresponding times for each vehicle position, 
measured distance, actual time and mileage at which 
vehicle 20 travels from one taxing region into another, 
route of vehicle 20, operating parameters, and other 
information. Central controller 122 processes the 
vehicle information to determine the distance traveled by 
vehicle 20 in each taxing region and the corresponding 
tax. The vehicle positions, the determined tax, and the 
determined distance for each taxing region may be stored 
in memory 124 and displayed on input/ output device 126. 
Memory 124 may also contain grids, such as region grid 60 
or vehicle position grid 65, programs, maps, geographical 
databases, and other information required by central 
controller 122 to perform its functions. 

Central controller 122 may also receive other 
information from mobile unit 22 and process this 
information to determine expected time of arrival, 
locate, track, dispatch, and communicate with mobile unit 
22. For example, central controller 72 can maintain a 
database in memory 124 of all mobile units 22 with their 
current expected times of arrival, location, status, and 
relevant sensor readings. This database can also be used 
to initiate communication with mobile unit 22. 
Furthermore, central controller 122 may perform a call 
delivery function that routes incoming calls to mobile , 
unit 22 through communications link 40. 

FIGURE 11 is a flow chart of a method for 
determining tax using region grid 60 shown in FIGURES 2 
and 3. The following explanation of the method 
illustrated in FIGURE 11 assumes that all steps are 
performed on vehicle 20. 
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Initially, processor 100 of mobile unit 22, some 
other on-board or remote device, or a person generates 
region grid 60 (at 210) , comprising a plurality of cells, 
each cell associated with a taxing region. The taxing 
regions may represent countries, states, counties, 
districts, cities, or any other region for which it is 
desirable to determine a tax. Processor 100 next 
initializes the region, distance traveled by vehicle 20 
in the region, and tax for the region (at 212) . 

Receiver 84 of mobile positioning receiver 80 
processes positioning information received from 
satellites 52, and controller 86 determines a position 
fix. Alternatively, an on-board positioning sensor 
establishes a position fix. Processor 100 receives the 
position fix, from either mobile positioning receiver 80 
or the on-board positioning sensor, defining a leg of the 
route traveled by vehicle 20. Processor 100 determines 
an initial vehicle position representing the beginning of 
the leg defined by the position fixes (at 214). Based 
upon the information contained in region grid 60 and 
other information that may be contained within memory 
102, processor 100 relates the vehicle position to a 
region (at 216) . 

Processor 100 determines (at 218) whether the region 
is the same as before. If the region is not the same as 
before, processor 100 determines the tax for the old 
region (at 220). Processor 100 stores (at 222) the old 
region, distance traveled in that region, and the 
determined tax for the region within memory 102. 
Processor 100 sets the region to the new region (at 224). 
Processor 100 initializes the distance and tax for the 
new region (at 226) . Processor 100 increments the 
distance in the current region (at 228). The step of 
incrementing the distance may be performed using vehicle 
positions or by reading mileage from odometer 109. If 
the region is the same, processor 100 skips to the step 
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of incrementing distance in the current region (at 228). 
Mobile unit 22 then returns to the step of determining a 
vehicle position (at 214) . 

FIGURE 12 is a flow chart of an alternative method 
for determining tax using region grid 60 shown in 
FIGURES 2 and 3. This method segments each leg of the 
route defined by position fixes into numerous vehicle 
positions. Again, this method may be performed by mobile 
unit 22, dispatch 30, or a combination of mobile unit 22 
and dispatch 30. The segmentation of position fixes into 
numerous vehicle positions may be performed after mobile 
unit 22 has collected a number of position fixes. 
Therefore, the method described with reference to FIGURE 
12 may be more effectively performed at dispatch 30 or 
host 35, where more processing capability and data 
storage is available. However, to promote clarity in 
description among the different methods, the following 
explanation assumes that all steps are performed by 
mobile unit 22 on vehicle 20. 

Initially, processor 100 of mobile unit 22 generates 
region grid 60 (at 310) comprising a plurality of cells, 
each cell associated with a taxing region. Processor 100 
initializes the region, the distance traveled by vehicle 
20 in the region, and the tax for the region (at 312). 
Processor 100 sets a new position fix to an old position 
fix (at 313) . 

Receiver 84 of mobile positioning receiver 80 
processes positioning information received from 
satellites 52, and controller 86 determines a new 
position fix (at 314). Alternatively, an on-board 
positioning sensor establishes a new position fix. 
Processor 100 receives the new position fix from either 
mobile positioning receiver 80 or the on-board 
positioning sensor. Based upon this information and 
other information that may be contained within memory 
102, processor 100 determines a route between the old 
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position fix and the new position fix (at 316) . 
Processor 100 specifies a sequence of vehicle positions 
along the route (at 318). These vehicle positions can be 
spaced at equal distances along the route. 

Processor 100 increments to the next vehicle 
position along the route toward the new position fix (at 
320) . Based upon the information contained in region 
grid 60, processor 100 relates the vehicle position to a 
taxing region (at 322). Processor 100 then increments 
distance (at 324) within the current region. The step of 
incrementing the distance may be performed using vehicle 
positions or by reading mileage from odometer 109. 

Processor 100 next determines (at 328) whether the 
region is the same as before. If the region is not the 
same, processor 100 determines the tax for the old region 
(at 326) and stores the old region, the distance traveled 
by vehicle 20 in that region, and the determined tax for 
that region (at 330) . Processor 100 initializes the 
distance and tax (at 332) and sets the region to the new 
region (at 334) . 

If the region is the same as before, processor 100 
skips the steps of storing (330), initializing (332), and 
setting (334) and determines (at 336) whether the vehicle 
positions have reached the new position fix. If the 
vehicle positions have reached the new position fix, 
mobile unit 22 returns to the step of determining a new 
position fix. If the vehicle positions have not reached 
the new position fix, mobile unit 22 returns to the step 
of incrementing vehicle positions along the route toward 
the new position fix. 

FIGURE 13 is a flow chart of a method for 
determining tax for vehicle 20 using vehicle position 
grid 65 shown in FIGURES 4 and 5. The following 
explanation of the method illustrated in FIGURE 13 
assumes that all steps are performed on vehicle 20. 
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Initially, processor 100 at mobile unit 22 generates 
vehicle position grid 65 and table 70 (at 410) . Vehicle 
position grid 65 comprises a plurality of cells, each 
cell associated with a predetermined vehicle position. 
Several cells may contain the same predetermined vehicle 
position. Table 70 contains information about the 
distance and the tax for each region between different 
predetermined vehicle positions. Processor 100 then 
initializes the vehicle position (at 412) . 

Receiver 84 of mobile positioning receiver 80 
processes positioning information received from 
satellites 52. Controller 86 determines a position fix 
(at 414) . In the alternative, an on-board positioning 
sensor establishes a position fix. Processor 100 
receives the position fix from either mobile positioning 
receiver 80 or the on-board position sensor. Based upon 
the information contained in vehicle position grid 65, 
processor 100 associates the position fix with one of the 
predetermined vehicle positions (at 416) . 

Processor 100 next determines (at 418) whether the 
vehicle position is the same as before. If the vehicle 
position is the same as before, mobile unit 22 returns to 
the step of determining the position fix (at 414) . 
Processor 100 reconstructs (at 424) a route traveled by 
vehicle 20 in response to the vehicle positions. 
Processor 100 records the old vehicle position in memory 
102 or output device 104 (at 428) . By referencing table 
70, processor 100 determines the distance traveled by 
vehicle 20 in each taxing region between the vehicle 
positions (at 430). Processor 100 may also augment or- 
supplement the distance determination by reading mileage 
from odometer 109. Next, processor 100 determines the 
tax in each taxing region between vehicle positions by 
referencing table 70 (at 432). Processor 100 then sets 
the vehicle position to the new vehicle position (at 
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434) . Mobile unit 22 returns to the step of determining 

a position fix (at 414) . 

FIGURE 14 is a flow chart for the third method for 

determining tax of a vehicle as shown in operation using 
5 the map illustrated in FIGURES 7 and 8. Initially, 

processor 100 generates a geographical database (at 510) . 

The geographical database comprises information that 

allows processor 100 to determine at what point vehicle 

20 traveled from one taxing region into another, such as 
.0 geographical coordinates defining regional boundaries or 

the intersections of routes with regional boundaries. 

Processor 100 then initializes the distance by recording 

the reading on odometer 109, and the vehicle position (at 

512) . 

L5 Receiver 84 of mobile positioning receiver 80 

processes positioning information received from 
satellites 52. Controller 86 determines a position fix 
(at 514) . Alternatively, an on-board positioning sensor 
establishes a position fix. Processor 100 receives the 

10 position fix from either mobile positioning receiver 80 

or the on-board positioning sensor. Based upon the 
position fix and information contained within the 
geographical database, processor 100 determines the 
taxing region in which vehicle 20 is located (at 516) . 

25 Processor 100 reads odometer 109 (at 517) to obtain a 

measured distance. 

Processor 100 determines (at 518) whether the region 
is the same as before. If the region is not the same, 
processor 100 updates the distance in the old region (at 

30 520) based upon the distance measured by odometer 109 and 

the information contained in the geographical database. 
As discussed above, processor 100 may either credit all 
the distance to the old region or credit a proportionate 
amount of the distance to each of the old region and the 

35 new region. Processor 100 then determines the tax for 

the old region (at 522) based upon the distance traveled 
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in the old region. Processor 100 stores the old region, 
the distance traveled by vehicle 20 in that region, and 
the determined tax for the region (at 524) . Processor 
100 initializes the distance (at 526) and updates the 
5 region to the new region (at 528) . 

If the region is the same as before, processor 100 
skips the steps of updating in the old region (520) , 
determining tax (522), storing (524), initializing (526), 
and updating the region (528) . Processor 100 then 

10 updates the distance traveled in the current region using 
the distance measured by odometer 109, the position fix, 
and the information contained in the geographical 
database (at 530) . 

Although the present invention has been described 

15 with several embodiments, a myriad of changes, 
variations, alterations, transformations, and 
modifications may be suggested to one skilled in the art, 
and it is intended that the present invention encompass 
such changes, variations, alterations, transformations, and 

20 modifications as fall within the scope of the appended 

claims. 
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WHAT TS CLAIMED IS; 

1. A system for determining a tax for a vehicle 
equipped with a mobile unit, comprising: 

the mobile unit operable to determine a plurality of 
5 vehicle positions along a route traveled by the vehicle; 

a communications link coupled to the mobile unit, 
the communications link operable to receive the vehicle 
positions from the mobile unit; and 

a dispatch coupled to the communications link, the 
10 dispatch operable to receive the vehicle positions 

determined by the mobile unit using the communications 
link, the dispatch further operable to determine the tax 
for the vehicle in response to the vehicle positions. 

15 2. The system of Claim 1, wherein the dispatch is 

operable to determine a distance traveled by the vehicle 
within a region, the dispatch further operable to 
determine a tax for the vehicle in the region in response 
to the distance traveled by the vehicle within the 

20 region. 

3. The system of Claim 2, wherein the mobile unit 
comprises an input device operable to allow an operator 
of the vehicle to input information into the mobile unit 

25 indicating when the vehicle has entered a new region. 

4. The system of Claim 1, wherein the 
communications link comprises a cellular telephone 
network. 

30 

5. The system of Claim 1, wherein the mobile unit 
comprises a GPS receiver to determine the vehicle 
position. 

35 6. The system of Claim 2, wherein the regions are 

defined by boundaries between separate taxing entities. 
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7. The system of Claim 1, wherein the dispatch is 
operable to determine a tax for each of a plurality of 
taxing regions along the route traveled by the vehicle. 

5 8. The system of Claim 7, wherein the dispatch is 

further operable to generate a report comprising distance 
traveled by the vehicle in each taxing region and the 
corresponding tax determined by the dispatch. 

10 9. The system of Claim 1, wherein the mobile unit 

determines a plurality of vehicle positions at a 
programmable interval of time. 

10. The system of Claim 1, wherein the mobile 
15 unit comprises: 

a positioning receiver operable to determine a 
plurality of position fixes; 

a processor coupled to the positioning receiver, the 
processor operable to generate a plurality of vehicle 
20 positions in response to the position fixes determined by 
the positioning receiver; and 

a communications device coupled to the processor and 
operable to transmit the vehicle positions to the 
dispatch. 

25 

11. The system of Claim 1, wherein the mobile unit 
comprises an odometer operable to measure distance 
traveled by the vehicle. 

30 
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12. The system of Claim 1, wherein the dispatch 
comprises : 

a communications device operable to receive the 
vehicle positions determined by the mobile unit; 

a memory operable to store geographic information, 
vehicle positions , and tax information; and 

a processor coupled to the communications device and 
the memory, the processor operable to determine a tax for 
the vehicle in response to the geographic information, 
the vehicle positions, and the tax information. 
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13. An apparatus on a vehicle for determining 
distance traveled by the vehicle in a plurality of 
regions , comprising : 

a positioning device operable to determine a 
plurality of vehicle positions along a route traveled by 
the vehicle; 

a memory operable to store geographic information 
defining the regions; and 

a processor coupled to the positioning device and 
the memory, the processor operable to receive vehicle 
positions from the positioning device and geographic 
information from the memory, the processor further 
operable to determine the distance traveled by the 
vehicle in the regions in response to the vehicle 
positions and the geographic information. 

14. The apparatus of Claim 13, wherein the 
positioning device comprises a GPS receiver. 

15. The apparatus of Claim 13, wherein the 
positioning device comprises an on-board positioning 
sensor. 

16. The apparatus of Claim 13, further comprising 
an odometer coupled to the processor, the odometer 
operable to measure distance traveled by the vehicle. 

17. The apparatus of Claim 16, wherein the 
processor is operable to receive the measured distance 
from the odometer, the processor further operable to 
determine the distance traveled by the vehicle in the 
regions in response to the measured distance. 
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18. The apparatus of Claim 13, wherein the 
processor determines a tax for the vehicle in the regions 
in response to the vehicle positions and the geographic 
information. 

5 

19. The apparatus of Claim 18, comprising a 
transmitter operable to transmit the determined tax to a 
remote location. 

10 20. The apparatus of Claim 18, wherein the memory 

is further operable to store tax information, the tax 
information associated with the regions defined by the 
geographic information. 

15 21. The apparatus of Claim 18, wherein the 

processor is further operable to generate a report 
comprising distance traveled by the vehicle in each 
region and the corresponding tax determined by the 
processor. 

20 
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22. A method for determining a tax for a vehicle 
traveling through a plurality of taxing regions, 
comprising: 

determining a plurality of vehicle positions at the 
5 vehicle; 

associating each vehicle position with a taxing 
region; and 

determining the tax in each taxing region in 
response to the vehicle positions associated with the 
10 taxing region. 

23. The method of Claim 22, wherein the step of 
determining a plurality of vehicle positions, comprises: 

establishing a plurality of position fixes with a 
15 positioning device; 

determining a route traveled by the vehicle in 
response to the position fixes; and 

dividing the route into a plurality of segments, the 
endpoint of each segment defining a vehicle position 
20 along the route. 

24. The method of Claim 22, wherein the step of 
associating each vehicle position with a taxing region 
comprises: 

25 generating a grid with a plurality of cells, each 

cell identifying a taxing region; 

determining the cell containing the vehicle 
position; and 

associating the vehicle position with the taxing 
30 region identified by the cell. 
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25. The method of Claim 23, wherein the step of 
determining the tax comprises: 

determining the distance traveled in the taxing 
region in response to the number of vehicle positions 
associated with the taxing region; and 

determining a tax in the region in response to the 
distance traveled by the vehicle in the region. 

26. The method of Claim 23, wherein the step of 
determining a plurality of vehicle positions comprises 
receiving input from an operator of the vehicle 
indicating position of the vehicle. 

27. The method of Claim 23, wherein more than one 
vehicle position is determined between two position 
fixes. 

28. The method of Claim 23, wherein the step of 
determining a plurality of position fixes is performed by 
a GPS receiver on the vehicle. 

29. The method of Claim 22, wherein the step of 
determining a plurality of vehicle positions comprises: 

establishing a plurality of position fixes; 

generating a grid with a plurality of cells, each 
cell identifying a predetermined vehicle position; 

associating each position fix with a single 
predetermined vehicle position; and 

determining a route traveled by the vehicle in 
response to the predetermined vehicle position. 
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30. The method of Claim 29, wherein the step of 
determining the tax comprises: 

generating a table containing the predetermined 
vehicle positions and the corresponding distance in each 
taxing region between predetermined vehicle positions; 
and 

determining the tax in each region in response to 
the corresponding distance in each taxing region between 
vehicle positions. 

31. The method of Claim 29, wherein a plurality of 
cells identify a single predetermined vehicle position. 

32. The method of Claim 29, wherein the step of 
generating a grid with a plurality of cells comprises the 
step of associating each predetermined vehicle position 
with a geographic mark. 

33. The method of Claim 29, wherein the step of 
establishing a plurality of position fixes is performed 
by a GPS receiver on the vehicle. 

34. The method of Claim 22, wherein the step of 
determining the tax comprises: 

measuring the distance traveled by the vehicle using 
an odometer; and 

determining a tax in each taxing region in response 
to the distance traveled by the vehicle in each taxing 
region . 

35. The method of Claim 22, wherein the step of 
determining a plurality of vehicle positions comprises 
the step of establishing a plurality of position fixes 
with a positioning device. 



019743.0163 



( ( 



PATENT APPLICATION 



36. The method of claim 35, wherein the step of 
associating each vehicle position with a taxing region 
comprises: 

generating a database containing geographical 
information; and 

associating each position fix with a taxing region 
in response to the geographical information contained in 
the database. 

37. The method of Claim 36, wherein the step of 
determining the tax comprises: 

measuring the distance traveled by the vehicle using 
an odometer; and 

determining a tax in each taxing region in response 
to the distance traveled by the vehicle in each taxing 
region . 
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METHOD AND APPARATUS FOR 
DETERMINING TAX OF A VEHICLE 

ABSTRACT OF THE DISCLOSURE 

An apparatus for determining a tax for a vehicle 
(20) includes a positioning device (80) operable to 
determine a plurality of vehicle positions along a route 
5 traveled by the vehicle (20) . A memory (102) stores 

geographic information defining a plurality of taxing 
regions through which the route of the vehicle (20) 
passes. An odometer (109) measures the distance traveled 
by the vehicle (20). A processor (100) is coupled to the 

10 positioning device (80), the memory (102), and the 

odometer (109) . The processor (100) receives vehicle 
positions from the positioning device (80) , geographic 
information from the memory (102), and optionally the 
measured distance from the odometer (109) . The processor 

15 (100) determines the tax for the vehicle (20) in at least 

one taxing region through which the route of the vehicle 
(20) passes in response to the vehicle positions, the 
geographic information, and the measured distance. 
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DECLARATION AND POWER OF ATTORNEY 

As a below named inventor, I declare that: 

My residence, post office address and citizenship are as 
stated below next to my name, that I believe I am an original and 
joint inventor of the subject matter which is claimed and for 
which a patent is sought on the invention or design entitled 
METHOD AND APPARATUS FOR DETERMINING TAX OF A VEHICLE the 
specification of which is attached hereto; that I have reviewed 
and understand the contents of the above-identified 
specification, including the claims, as amended by any amendment 
referred to above; and that I acknowledge the duty to disclose 
to the U.S. Patent and Trademark Office all information known to 
me to be material to patentability as defined in 37 C.F.R. 
§ 1.56. 

I hereby claim foreign priority benefits under 35 U.S.C. 
§ 119 of any foreign application (s) for patent or inventor's 
certificate listed below and have also identified below any 
foreign application (s) for patent or inventor's certificate 
having a filing date before that of the application on which 
priority is claimed: 

Priority 
Date Claimed 
Number Country Filed (Yes) (No) 

NONE 

I hereby claim the benefit under 35 U.S.C. § 120 of any 
United states application (s) listed below and, insofar as the 
subject matter of each of the claims of this application is not 
disclosed in the prior United States application (s) in the manner 
provided by the first paragraph of 35 U.S.C. § 112, I acknowledge 
the duty to disclose to the U.S. Patent and Trademark Off ice all 
information known to me to be material to patentability as 
defined in 37 C.F.R. § 1.56 which became available between the 
filing date of the prior application (s) and the national or PCT 
international filing date of this application: 
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Application 

Serial Number Date Filed Status 

NONE 



I hereby appoint: 



Jerry W. Mills 


Reg. 


No. 


23 


,005 


Robert M. Chiaviello, Jr. 


Reg. 


No. 


32, 


,461 


Ann C. Livingston 


Reg. 


No. 


32, 


,479 


William N. Hulsey III 


Reg. 


No. 


33, 


,402 


Dennis W. Braswell 


Reg. 


No. 


35, 


,831 


Thomas R. Felger 


Reg. 


No. 


28, 


,842 


Charles S. Fish 


Reg. 


No. 


35, 


,870 


David N. Fogg 


Reg. 


No. 


35, 


,138 
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No. 


37 


579 


Robert H. Johnston III 


Reg. 


No. 


37] 


,364 


Kevin J. Meek 


Reg. 


No. 


33, 


,738 


Richard J. Moura 


Reg. 


No. 


34, 


,883 


Wei Wei Jeang 


Reg. 


NO. 


33, 


,305 


Rodger L. Tate 


Reg. 


NO. 


27, 


,399 


Scott F. Partridge 


Reg. 


No. 


28, 


,142 


James G. Gatto 


Reg. 


No. 


32, 


,694 


James B. Arpin 


Reg. 


No. 


33, 


,470 


James Remenick 


Reg. 


NO. 


36, 


,902 


Charles B. Lobsenz 


Reg. 


No. 


36, 


857 


Christopher C. Campbell 


Reg. 


No. 


37, 


,291 


Jay B. Johnson 


Reg. 


No. 


38, 


,193 


Anthony E. Peterman 


Reg. 


No. 


38, 


,270 


Barton E. Showalter 


Reg. 


No. 


38, 


,302 


David G. Wille 


Reg. 


No. 


38, 


,363 


Robert J. Ward 


Reg. 


No. 


38, 


652 


of the firm of Baker & Botts, 


L.L.P. 


/ my 


attorneys with full 



power of substitution and revocation, to prosecute this 
application and to transact all business in the United States 
Patent and Trademark Office connected therewith, and to file and 
prosecute any international patent applications filed thereon 
before any international authorities under the Patent Cooperation 
Treaty . 



Send Correspondence To : 

Baker & Botts, L.L.P. 

2001 Ross Avenue 

Dallas, Texas 75201-2980 



Direct Telephone Calls . To : 

Barton E. Showalter 

at (214) 953-6509 

Atty. Docket No. 019743.0163 



I declare that all statements made herein of my own knowledge are 
true and that all statements made on information and belief are 
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believed to be true; and further that these statements were made 
with the knowledge that willful false statements and the like so 
made are punishable by fine or imprisonment, or both, under 
Section 1001 of Title 18 of the United States Code, and that such 
willful false statements may jeopardize the validity of the 
application or any patent issuing thereon. 



Full name of the first inventor 

Inventor's signature 
Date 

Residence (City, County, State) 

Citizenship 

Post Office Address 



Kenneth R. Westerlage 




Fort Worth, Tarrant County, 
Texas 76118 

United States of America 

3605 Scranton Drive 
Fort Worth, Texas 76118 



Full name of second joint inventor, if any 

William C. Kennedy, III 



Inventor's signature 
Date 

Residence (City, County, State) 

Citizenship 

Post Office Address 



rf*/ir 

Dallas, Dallas County, Texas 
75231 

United States of America 

9049 Church Road 
Dallas, Texas 75231 
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Full name of third joint inventor, if any 

William L. Hoag 



Inventor's signature 
Date 

Residence (City, County, State) 

Citizenship 

Post Office Address 



<k>r - : 

Farmers Branch, Dallas County, 
Texas 75234 

United States of America 

3035 Candlewick Lane 
Farmers Branch, Texas 75234 
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Filed or Issued: May 9, 1995 Attorney's Docket: 019743.0163 

Title: METHOD AND APPARATUS FOR 

DETERMINING TAX OF A VEHICLE 

VERIFIED STATEMENT (DECLARATION) CLAIMING SMALL ENTITY STATUS 
(37 CFR 1.9(0 & 127(c)) - SMALL BUSINESS CONCERN 

I hereby declare that I am an official of the small business concern empowered to act on behalf of 
the concern identified below: 

Name of Small Business Concern: HM Holding Corporation 

Address of Small Business Concern: 16479 Dallas Parkway, Suite 710 
Dallas, Texas 75248 

I hereby declare that the above-identified small business concern qualifies as a small business 
concern as defined in 13 CFR 121.12, and reproduced in 37 CFR 1.9(d), for purposes of paying reduced fees 
to the United States Patent and Trademark Office, in that the number of employees of the concern, including 
those of its affiliates, does not exceed 500 persons. For purposes of this statement, (1) the number of 
employees of the business concern is the average over the previous fiscal year of the concern of the persons 
employed on a full-time, part-time or temporary basis during each of the pay periods of the fiscal year, and 
(2) concerns are affiliates of each other when either, directly or indirectly, one concern controls or has the 
power to control the other, or a third party or parties controls or has the power to control both. 

I hereby declare that rights under contract or law have been conveyed to and remain with the small 
business concern identified above with regard to the invention, entitled METHOD AND APPARATUS FOR 
DETERMINING TAX OF A VEHICLE by inventors Kenneth R. Westerlage, William C. Kennedy, III, and 
William L. Hoag, described in the specification filed herewith. 

If the rights held by the above-identified small business concern are not exclusive, each individual, 
concern or organization having rights in the invention is listed below, and no rights to the invention are held 
by any person, other than the inventor, who would not qualify as an independent inventor under 37 CFR 
1.9(c) if that person made the invention, or by any concern which would not qualify as a small business 
concern under 37 CFR 1.9(d), or a nonprofit organization under 37 CFR 1.9(e): 

NONE 

I acknowledge the duty to file, in this application or patent, notification of any change in status 
resulting in loss of entitlement to small entity status prior to paying, or at the time of paying, the earliest of 
the issue fee or my maintenance fee due after the date on which status as a small entity is no longer 
appropriate. (37 CFR 1.28(b)). 

I hereby declare that all statements made herein of my own knowledge are true and that all 
statements made on information and belief are believed to be true; and further that these statements were 
made with the knowledge that willful false statements and the like so made are punishable by fine or 
imprisonment, or both, under Section 1001 of Title 18 of the United States Code, and that such willful false 
statements may jeopardize the validity of the application, any patent issuing thereon, or any patent to which 
this verified statement is directed. 



Name of Person Signing: William C. Kennedy, Jr. 

Title of Person if other than owner: Chairman of the Board 
Address of Person Signing: 16479 Dallas Parkway, Suite 710 



Dallas, Texas 75248 



Signature: 



~/*/i'< — 



019743.0163 ( 

■ 1 of*9 




REGION 2 



F/ 



REGION 3 



2 


2 


2 


2 


2 


2 


2 


2 


2 


2 


2! 


3 


3 


3 


3 


3 


3 




1 3 


3 


3 


3 


3 


3 


2 


2 


2 


2 


2 


2 


2 


2 


2 


2 


2 I 


3 


3 


3 


3 


3 


3 


A 


V 


3 


3 


3 


3 


3 


2 


2 


2 


2 


2 


2 


2 


2 


2 


2 


2« 


3 


3 


3 


3 






3 




3 


3 


3 


3 


3 


2 


2 


2 


2 


2 


2 


2 


2 


2 


2 






-3- 






=^ 


3 


3 


3 


V 3 


3 


3 


3 


3 


2 


2 


2 


2 


2 


2 


2 


2 






2j 


3 


3 


3 


E3 


3 


> 




3 




3 


3 


3 


3 


2 


2 


2 


2 


2 


2 


2 


2, 


'2 


2 


2j 


3 


3 


3 


3 


3 


3 


3 


3 








1 3 


3, 


2 


2 


2 


2 


2 


2 


2 




2 


2 


21 


3 


3 


3 


3 


3 


3 


3 


3 




g 3 


3 


3 


3 


2 


2 


2 


2 


2 


2 


2 


V2 


2 


2 


2 ! 


3 


3 


3 


3 


3 


3 


3 


3 






3 


3 


3 












1 
1 




"c 






11 


3 

..J. 


3 
.J 


3 
_3 


3 
_3. 


3 
.J 


3 

_3. 


3 
3 






3 
_3 


3 
_3_ 


3 
.J 


3 


































1 
















































1 
















































1 


















































1 
























1 






















.Jii 















REGION 1 



FIG. 2 



60 



019743.0163 ( 
' 2 of* 9 




REGION 3 



o 



REGION 2 , REGION 3 

















D 


D 


D 


d! 


D 


E 


E 


E 


F 


F 


FY 


1 F 


F 


F 


F 


H 


H 














D 


D 


D 


D 


Dj 


D 


E 


E 


E 


E 


F 


/F 


\f 


F 


F 


G 


H 


H 












D 


D 


D 


D 


D 


Dl 


D 


E 


E 


E 






F 


f\ 


G 


G 


G 


H 


H 










C 


C 


D 


D 


D 


D 












^E 


E 


F 


G 


V G 


G 


G 


H 


H 








C 


c 


C 


C 


D 




^tr 


A 


D 


E 


E 


E 




"> 


^. 


G 




G 


G 


H 


H 






C 


c 


c 


C 








D 


Dl 


D 


E 


E 


E 


E 


E 


G 






!^G 


^G j 


H 


H 




C 


C 


c 


c 


C 




1 




D 


-1- 
Dl 


D 


E 


E 


E 


E 


G 


G 


G 




G 


G 


H 


H 


c 


C 


C 


c 


c 


C 








C 


°! 


D 










G 


G 


G 




G 


G 


H 


H 


"B 


"C 


~*C~ 




" c 


*d 


-d 


B c 




~C" 


a 


D 










G 


G 


Gy 


' G 


G 


G 


,H 


H 


B 


B 


B 


B 


B 


c 




c 


c 


C 


CL 


.X 












-G- 




-fi. 


— G- 




-.fct 




A 


B 


B 


B 


B 


B 


/b 


c 


c 


C 


c 


C 


























A 


A 


A 


B 


B 




B 


B 


B 


B 


B 


C 


























A 


A 


A 


A 


a 




B 


B 


B 


B 


B 




























A 


A 


A 


A 


A 


B 


B 


B 


B 


B 






























A 


A 


A , 


/ 


A 


A 


B 


B| B 































REGION 1 FIG. 4 \ 

65 



r 



019743.0163 
•3 of -9 



r 




REGION 3 



o 





OLD VP 


DISTANCE IN EACH 




TAX FOR 






NEW VP 


REGION (MILES) 


EACH REGION ($) 






REGION 1 


REGION 2 


REGION 3 


REGION 1 


REGION 2 


REGION 3 


1 


A,B 


32 






.18 






2 


B,C 


45 






.21 






3 


CD 




65 


5 




.30 


.02 


4 


D,E 






35 






.25 . 


5 


E,F 






62 






.49 


6 


E,G 






68 






.50 


7 


F,G 






67 






.50 


8 


G,H 






45 






.32 




/ 


? 


f 


/ 


s 


\ 


S 




71 


74 


75 


76 


77 


78 


79 



72 



FIG. 6 



73 



019743.0163 ( 

• 5 of -9 




INPUT 



FIG. 9 




l J 



FIG. 1 0 



( 



019743.0163 C 
- 6 of ^ 9 



GENERATE REGION GRID 



INITIALIZE REGION, 
DISTANCE AND TAX 



DETERMINE VEHICLE POSITION 

* 



RELATE VEHICLE 
POSITION TO REGION 




218 

ls YES 
^REGION SAME . 



DETERMINE TAX 
FOR OLD REGION 



STORE OLD REGION, DISTANCE 
AND DETERMINED TAX 



X 



SET REGION TO NEW REGION 



INITIALIZE DISTANCE 
AND TAX 



INCREMENT DISTANCE IN- 
CURRENT REGION 

I 



-210 
-212 

-214 
-216 



-220 

-222 
-224 
-226 



x 228 



FIG. 11 



( 



019743.0163 
• 7 of 9 



GENERATE REGION GRID 



"V310 



INITIALIZE REGION, DISTANCE AND TAX /-312 



SET NEW POSITION FIX TO OLD POSITION FIX [^313 



T 



DETERMINE NEW POSITION FIX 

i ~ 



DETERMINE ROUTE BETWEEN OLD 
POSITION FIX AND NEW POSITION FIX 

1 



J^314 
316 



DETERMINE VEHICLE POSITIONS ALONG ROUTE 



-318 



INCREMENT TO THE NEXT VEHICLE POSITION 
ALONG ROUTE TOWARD NEW POSITION FIX 

T 



-320 




HAVE 

./VEHICLE POSITIONS ^NO 
REACHED NEW POSITION 
FIX? 

336 



FIG. 



( 019743.0163 ( 

•8 of -9 



410-v 



GENERATE VEHICLE POSITION 
GRID AND TABLE 



412- 



414- 



416- 



INITIALIZE VEHICLE POSITION 



DETERMINE POSITION FIX 



ASSOCIATE POSITION FIX WITH 
ONE OF THE PREDETERMINED 
VEHICLE POSITIONS 




424- 



428- 



430- 



432- 



RECONSTRUCT ROUTE IN RESPONSE 
TO VEHICLE POSITIONS 



I 



RECORD OLD VEHICLE POSITION IN LOG 

I 



DETERMINE DISTANCE TRAVELED 

IN EACH TAXING REGION 
BETWEEN VEHICLE POSITIONS 

1 ~ 



434 



DETERMINE FUEL TAX 
IN EACH TAXING REGION 
BETWEEN VEHICLE POSITIONS 

T 



1 



SET VEHICLE POSITION TO 
NEW VEHICLE POSITION 



FIG. 13 



( 019743.0163 
•9 of ^9 



510 




UPDATE DISTANCE IN OLD REGION | ^520 



DETERMINE TAX FOR OLD REGION 



X 



STORE OLD REGION, DISTANCE 
AND DETERMINE D TAX 



-522 
-524 



INITIALIZE DISTANCE/ODOMETER 



X 



UPDATE REGION 



526 
K528 



UPDATE DISTANCE TRAVELED 
IN CURRENT REGION 



-530 



FIG. 14 



PATENT 

Attorney Docket No. 019 74 3. 0261 



1 

IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 

In re application of: 
KENNETH R. WESTERLAGE, et al . 

For: METHOD AND APPARATUS FOR DETERMINING TAX OF A 

VEHICLE 

Anticipated Classification of 
this Application: 
Class: 364, Subclass: 464.270 



Prior Application: 

Serial No.: 08/437,404 
Filed: May 9, 1995 

Examiner: E. Cosimano 
Group: 2414 



Honorable Commissioner of 

Patents and Trademarks 
Washington, D.C. 20231 

APPOINTMENT OF ASSOC IATE ATTORNEYS 

I, BARTON E. SHOWALTER, Registration No. 3 8,302, 
hereby appoint the following as associate attorneys in the 
above- identified application for Letters Patent: 
Harold E. Meier Reg. No. 22,428 

T. Murray Smith Reg. No. 30,222 

Philip W. Woo Reg. No. 3 9,880 

DAL01A: 34278 9.1 
019743.0261 



1 hereby certify that this correspondence 
is being deposited with the United States 
Postal Service "Express Mail Post 
Office to Addressee" under 37 C.F.R. 
1.10 and is addressed to: Commissioner 
of Patents and Trademarks, Washington, 
D.C. 20231, on No\ ember 21, 1997. 

./ Name 

Express Mail Cert. No. 
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Bradley P. Williams 


Reg. 


No. 


40,227 


Terry J. Stalford 


Reg. 


No. 


39, 522 


Christopher W. Kennerly 


Reg. 


No. 


40, 675 


Daniel P. Stewart 


Reg. 


No. 


41, 332 


Roger J. Fulghum 


Reg. 


No. 


39, 678 


Stacy B. Margolies 


Reg. 


No. 


39, 760 


Robert W. Holland 


Reg. 


NO. 


40, 020 


Steven R. Sprinkle 


Reg. 


No. 


40, 825 



all of the firm of Baker & Botts, L.L.P., my attorneys with 
full power of substitution and revocation, to prosecute 
this application and to transact all business in the United 
States Patent and Trademark Office connected therewith, and 
to file and prosecute any international patent applications 
filed thereon before any international authorities. 



Respectfully submitted, 
BAKER & BOTTS, L.L.P. 
Attorneys for Applicant 




2 0 01 Ross Avenue 
Dallas, Texas 75201-2916 
(214) 953-6509 
Date: November 21, 1997 
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